Some search engines let you search for E-Mail addresses on Gopher servers.
This type of search is limited to institutions and users that are in contact with Gopher servers.
When searching with these engines (like Inter-Nic White Pages, X500, and Netfind), all you have to do is open the engine and type in the name of the person you're looking for.
